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To: 



Examiner Ben Wang 

Gero Mccieiian / Jonnny Lam 

10/661,982 

Proposed claim amendments (version 4) 



From: 



Appl. No. 



Re: 



IN THE CLAIMS - UNOFFICIAL - PLEASE DO NOT ENTER: 



Please amend the claims as follows: 



1. 



(Currently Amondod) 



A computor implomontod mothod for managing 



memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord r el at i on s h i p s b e tw ee n th e m e mory 
d e a ll ocators and th e m e mory a ll ocators, wh e r ei n e ach of th e r el ation s h i p s s p e c i fy a 
m e mory a l locator and a m e mory d e a ll ocator, and wh e r ei n e ach of th e relationsh i ps 
r e qu i r es at le a s t on e of: ( ! ) that m e mory a pao e a ll ooat e d by th e ap e G i f ie d m e mory 
a ll oc a tor is fr ee d by th e s p e c i f ie d m e mory d e a ll ocator; and ( ii ) that m e mory s pac e fr ee d 
by the epecified memory deallocator wae allocated by the epecified memory allocator; 
a nd wh e r ei n th e data structur e stor e s, for e ach r el at i onsh i p, a r e f e r e nc e to both th e 
s p e c i fi e d m e mory d e a ll ocator and th e s p e c i fi e d m e mory a ll ocator of th e r es p e ct i v e 
r el at i on s h i p; 

providing a computer user interface; 

allowing a user to establish, via the computer user interface, a relationship 
between a memory deallocator and a memory allocator, th e r el at i onsh i p b ei ng stor e d i n 
tho provided data otruoturo wherein the user-established relationship requires that 

memory space allocated by the memory allocator is freed by the memory deallocator : 
allowing the code to execute; 

upon a call to a the memory deallocator to free a memory space, determining, by 
operation of one or more computer proceeeore, whether the call violatee the ueer 
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established relationship, wherein determining whether the call violates the user- 
established relationship comprises , for the memory deallocator called to free the 
memory space : 

determining an associated memory allocator responsible for allocating the 
memory space; and 

providing an internal relationship, represented in memory, between the 
called memory deallocator and the associate'd memory allocator: and 

determining whether the internal relationship violates the user-established 
relationship sp e c i f ie s on l y on e of th e assoc i at e d a ll ocator and th e ca lle d 
d e a ll ooator ; and 

upon determining that the call violates the user-established relationship, not i fy i ng 
in e u se r sioring. in a aaia structure, a reierence lo ine caiiea memory aeaiiocaior ana a 
reference to the associated memory allocator, whereby the internal relationship is 
recorded . 

2. (Currently Amended) The method of claim 1 , further comprising notifvinq 
thft user upon dfttftrminina that thft call violate the user-astabiishftd rftlatioiiship. 
wherein notifying the user comprises halting execution of the code. 

3. (C-Lirrpntly AmpnHpd) The mpthod of claim 4- 2, whprpin notifying thp u^pr 
further comprises h al t i ng e x e nutinn nf th e nod e a nd displaying a status message to the 
user. 

4. (Currently Amended) The method of claim 1, i f th e us e r e stab li shed 

r el at i onsh i p i s not v i o l at e d, further comprising: 

upon determining that the call does not violate the user-established relationship, 

freeing the memory space. 

5. (Cancelled) 
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6. (Currently Amended) A computer-implemented method for managing 
memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord r el at i onsh i ps b e tw ee n th e m e mory 
d e a ll ocators and th e m e mory a ll ocators, wh e r ei n e ach of th e r el at i onsh i ps sp e c i fy a 
m e mory a ll ocator and a m e mory d e a ll ooator, and wh e r ei n e ach of th e r el at i onsh i ps 
r e qu i r e s at le ast on e of: (i) that memory spac e a ll ocat e d by th e sp e c i f ie d m e mory 
al l ocator is fr ee d by th e sp e c i f ie d memory d e a ll oo a tor; a nd (ii) that m e mory sp a c e fr ee d 
by th e sp e c i f ie d m e mory d eall oc a tor w a s aii oo a t e d by th e sp e c i f ie d m e mory a ll ocator; 
and wh e r ei n th e data structur e stor e s, for each r e lationship, a r e f e r e nc e to both th e 
spoc i f i od memory doa ll ocator and the spoc i fiod memory a ll ocator of tho rospoot i vo 
r e lationship; 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocator, th e r el at i on s h i p b ei ng s tor e d i n th e prov i d e d data 
s tructur e wherein the user-established relationship requires that memory space freed by 
the user-selected memory deallocator has been allocated by the user-selected memory 

allocator : 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining, by operation of one or more computer processors, whether the m e mory 
s pac e wa s a ll ocat e d by th e u se r -sele ct e d m e mory a ll ocator call violates the established 
relationship, wherein determining whether the call violates the established relationship 
comprises, for the user-selected memory deallocator called to free the memory space: 
determining an associated memory allocator responsible for allocating the 

memory space: 

providing an internal relationship, represented in memory, between the 
called memory deallocator and the associated memory allocator: and 

determining whether the internal relationship violates the established 
relationship : and 
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i f not, not i fy i ng th e us e r that th e r el at i onsh i p i s vio l at e d upon determining that the 
call violatee the established relationship, storing, in a data structure, a reference to the 

called memory deallocator and a reference to the associated memory allocator. 
whereby the internal relationship is recorded . 



7. (Currently Amended) The method of claim 6, further comprising notifying 
the user upon determining that the call violates the established relationship, and 
wherein notifying the ucer compricoc halting execution of the code and dioplaying a 
status message to the user. 



8. (Currenlly Amended) A riielliud for mdridying memury dvdildble fur dyridmit; 
allocation during execution of code containing a plurality of memory allocators and a 
plurality of memory deallocators, comprising: 

prov i d i ng a data s tructur e conf i gur e d to r e cord upp e r li m i t s on th e amount of 
m e mory spac e that th e m e mory a ll ocators can a ll ocat e dur i ng e x e cut i on ot th e code, 
e duli upp e r li rri i l b ei ng bp e u i f i u lu uri e uF lii e [n a rnury a ll uualuia, wh e i ei n Ih e dald 
structur e stor e s, for e ach m e mory a ll ocator, both: ( i ) a r e f e r e nc e to th e r e sp e ct i v e 
memory allocator and (ii) the upper limit for the respective memory allocator; 

psettino an upper limit foF on the amount of memory space a memory allocator can 
allocate during execution of the code, wherein the upper limit is specific to the memory 
allocator, and whereby a relationship between the upper limit and the memory allocator 
is established , wh e r ei n both th e upp e r li m i t and a r e f e r e nc e to th e m e mory a ll ocator ar e 
stor e d i n th e prov i d e d data structur e; 

during execution of the code, tracking, by operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; affd 

providing an internal relationship, represented in memory, between the memory 
allocator and the tracked amount of memory space: and 

wh e n th e amount of m e mory spac e a ll ocat e d e xc ee ds th e upp e r limit, not i fy i ng a 
us&F upon determining that the internal relationship violates the established relationship. 
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storing, in a data structure, a reference to the memory allocator and a reference to the 
tracked amount of memory space, whereby the internal relationship is recorded . 

9. (Currently Amended) The method of claim 8, wherein the internal 
relationship violates the established relationship when the amount of memory space 
allocated exceeds the upper limit, and wherein the step of tracking comprises: 

determining whether the memory allocator is called to allocate memory and, if so, 
incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 

dlluuciLed by llic iiieiiiuiy diiuucilui mid, if&u, Ueuiciiieiiliiiy llie uuuiilei. 

10. (Previously Presented) The method of claim 8, wherein the step of tracking 
comprieGC incremGnting a counter in the event of memory allocation by the memory 
allocator and decrementing the counter in the event of memory deallocation of memory 
space allocated by the memory allocator. 

1 1. (CuMciiiiy'ATnevi\:Jevl)- ™Tlic llltfiho^J"'af"c;^gillT'07^ 'i'artilel ^oinpri^niXTraiffyriig """ 

the user when the internal relationship violates the established relationship, wherein 
notifying the user comprises halting execution of the code. 

12. (Original) The method of claim 8, wherein the upper limit is independent of 
other memory size limitations. 

13. (Original) The method of claim 8, wherein the upper limit is not a limit on a 
stack size. 

14-22. (Canceled) 

23. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
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for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

prov i ding a data structur e conf i gur e d to r e cord r el at i onsh i ps b e tw ee n th e m e mory 
d e a ll ocators and th e m e mory a ll ooators, wh e r ei n e ach of th e r el at i onsh i ps sp e c i fy a 
m e mory a ll ocator and a m e mory d e a ll ocator, and wh e r ei n e ach of th e r el at i onsh i ps 
r e qu i r e s at le ast on e of: ( i ) that m e mory spac e a ll ocat e d by th e sp e c i fi e d m e mory 
a ll ocator i s fr ee d by th e sp e c i f ie d m e mory d e a ll oc a tor; and ( ii ) that m e mory spac e fr ee d 
by th e sp e c i f ie d m e mory d e a ll oc a tor was a ll oc a ted by th e sp e c i f ie d m e mory all ocator; 
a nd wh e r ei n th e d a t a structur e stor e s, for ea ch r ela t i onsh i p, a r e f e r e nc e to both th e 
sp e c i f ie d m e mory d e a ll ocator and th e sp e c i f ie d m e mory al l oGator of th e r e sp e ct i v e 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocator , wherein the relationship requires that memory space 
freed by the user-selected memory deallocator has been allocated by the user-selected 
memory allocator : 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining, by operation of one or more computer processors, whether the m e mory 
spac e was allocated by the us e r s ele ct e d m e mory a ll ocator call violates the established 
relationship, wherein determining whether the call violates the established relationship 
comprises, for the user-selected memory deallocator called to free the memory space: 
determining an associated memory allocator responsible for allocating the 

memory space: 

providing an internal relationship, represented in memory, between the 
called memory deallocator and the associated memory allocator; and 

determining whether the internal relationship violates the established 
relationship : and 

i f not, not i fy i ng th e u se r that th e r el at i on s h i p i s v i o l at e d upon determining that the 
call violates the established relationship, storing, in a data structure, a reference to the 
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called memory deallocator and a reference to the associated memory allocator, 
whereby the internal relationship is recorded . 

24. (Currently Amended) The computer readable storage medium of claim 23, 
further comprising notifying the user upon determining that the call violates the 

esLdUli&lieU i elaliui lal eiiid vvliciciii iiuUryiiiy II le u&tsi uuiii|jiiaes> lidlliiiy babuuUuii uf 
the code and displaying a status message to the user. 

25. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

prov i d i ng a data s tructur e conf i gur e d to r e cord upp e r li m i t s on th e amount of 
m e mory spac e that th e m e mory a ll ocators can a ll ocat e dur i ng e x e cut i on of th e cod e , 
each upper limit being cpeoific to one of the memory allocatorc, wherein the data 
structure stor e s, for ea ch m e mory all ocator, both: ( i ) a r e f e r e nc e to th e r e sp e ctiv e 
m e mory all oc a tor a nd ( ii ) th e upp e r l i mit for th e r e spect i v e m e mory all oc a tor; 

setting an upper limit for on the amount of memory space a memory allocator can 
allocate during execution of the code, wherein the upper limit is specific to the memory 
alluualur. dnU wliereby a mlaLiuiiship belvveeii Win uppei limil diiU [lie iiicinuiy alluualut 
is established , wh e r e in both th e upp e r l i m i t and a r e f e r e no e to th e m e mory a ll ooator ar e 
s tor e d i n th e prov i d e d data s tructur e; 

during execution of the code, tracking, by operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; aptd 

providing an internal relationship, represented in memory, between the memory 
allocator and the tracked amount of memory space: and 

wh e n th e amount of m e mory spac e a ll ocat e d e xc ee ds th e upp e r lim i t, not i fy i ng a 
us&F upon determining that the internal relationship violates the established relationship. 
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storing, in a data structure, a reference to the memory allocator and a reference to the 
tracked amount of memory space, whereby the internal relationship is recorded . 

26. (Currently Amended) The computer readable storage medium of claim 25, 
wherein the internal relationship violates the established relationship when the amount 
of memory space allocated exceeds the upper limit, and wherein the step of tracking 
comprises: 

determining whether the memory allocator is called to allocate memory and, if so, 
incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 
allocated by the memory allocator and, if so, decrementing the counter. 

27. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the step of tracking comprises incrementing a counter in the event of memory 
allocation by the memory allocator and decrementing the counter in the event of 
memory deallocation of memory space allocated by the memory allocator. 

28. (Currently Amended) The computer readable storage medium of claim 25, 
further comprising notifying the user when the internal relationship violates the 
established relationship, wherein notifying the user comprises halting execution of the 
code. 

29. (PrpvioLisly Prpspntpd) The computer readable storage medium of claim 25, 
wherein the upper limit is independent of other memory size limitations. 

30. (Previously Presented) The computer readable storage medium of claim 25, 
whemin llm uppm liiiiil is iiuL u lirnil un u sLdcksi^e. 

31. (Currently Amended) A computer system comprising: an output device, a 
memory device, one nr more computer prncessnrs, code resident in the memory device 
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and containing a plurality of memory allocator calls and a plurality of memory 
deallocator calls, a heap manager resident in the memory device to allocate and free 
memory of the memory device, and a debugger program resident in the memory device, 
and a data structur e r e s i d e nt i n th e m e mory d e v i c e and configur e d to r e cord 

i Bl aUuii& » ti l |j& » U e lw ce ii Ui e ii ie inuiy U e a ll uuatui ua ll s aiiU Lli w [i iw ri i uiy a ll uualui ua ll s, 
wh e rein each of th e r el at i on s h i p s s p e c i fy a m e mory a ll ocator ca ll and a memory 
d e a ll ocator oa ll , and wh e r ei n e aoh of th e r el at i onsh i ps r e qu i r e s at le ast on e of: ( 1 ) that 
momory cpaco allocated by the cpocificd momory allocator call ic frood by the Gpocifiod 
m e mory d e a ll ocator c all ; and ( ii ) that m e mory sp a c e fr ee d by th e sp e c i f ie d m e mory 
deallocator ca ll was a ll ocat e d by th e sp e c i fi e d m e mory a ll ocator ca ll ; wh e r ei n th e dat i a 
structur e stor e s, for e ach r el ationsh i p, a r e f e r e nc e to both th e sp e c i f ie d m e mory 
d e a ll ocator ca ll and th e sp e c i fi e d m e mory a ll ocator ca ll of th e r e sp e ct i v e r el at i onsh i p, 
and wherein the debugger program compr i s i ng comprises a debugger user interface 
configured to at least: 

allow a user to view allocation/deallocation history information at a user-specified 
memory location; and 

allow a user to establish a relationship between a memory deallocator call and a 
memory allocator call , wh e r ei n th e r el at i onsh i p i s stor e d i n th e d a ta structur e , and : 
wherein the user-established relationship requires that memory space allocated by the 
memory allocator call is freed by the memory deallocator call: wherein an associated 
memory allocator can is aeierminea ror ine memory aeaiiocaior can; wnerein an iniernai 
relationship, represented in memory, between the memory deallocator call and the 
associated memory allocator call is provided; wherein a violation of the a requirement of 
the user-established relationship causes the debugger user interface to not i fy th e us e r 
store, in a data structure, a reference to the memory deallocator call and a reference to 
the associated memory allocator call, whereby the internal relationship is recorded; and 
wherein the requirement is violated when the internal relationship violates the user- 
established relationship . 
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